1560C - Infinity Table - CodeForces Solution


implementation math *800

Please click on ads to support us..

Python Code:

import math

t = int(input())
for i in range(t):
    num = int(input())
    k = math.sqrt(num)
    k = math.ceil(k)
    r = pow(k, 2) - (k - 1)
    if r > num:
        x = k - abs(r - num)
        y = k
    else:
        x = k
        y = k - abs(r - num)
    print(x, y)

C++ Code:

#include <bits/stdc++.h>

using namespace std;
#define ll long long

int main() {
   ll t;cin>>t;
   while(t--){
       ll n;cin>>n;
      ll p=sqrt(n);
     
      if(n-p*p==0)
      cout<<p<<" "<<1<<endl;
      else
      { ll m=p;
      
          ll k=(n)-(p*p);
          if(k==m+1)
          cout<<m+1<<" "<<m+1<<endl;
          else if(k<m+1)
          cout<<k<<" "<<m+1<<endl;
          else{
              k-=(m+1);
               cout<<m+1<<" "<<m+1-k<<endl;
          }
      }
             
             
       
         
         
     
   }
}


Comments

Submit
0 Comments
More Questions

1328A - Divisibility Problem
339A - Helpful Maths
4A - Watermelon
476A - Dreamoon and Stairs
1409A - Yet Another Two Integers Problem
977A - Wrong Subtraction
263A - Beautiful Matrix
180C - Letter
151A - Soft Drinking
1352A - Sum of Round Numbers
281A - Word Capitalization
1646A - Square Counting
266A - Stones on the Table
61A - Ultra-Fast Mathematician
148A - Insomnia cure
1650A - Deletions of Two Adjacent Letters
1512A - Spy Detected
282A - Bit++
69A - Young Physicist
1651A - Playoff
734A - Anton and Danik
1300B - Assigning to Classes
1647A - Madoka and Math Dad
710A - King Moves
1131A - Sea Battle
118A - String Task
236A - Boy or Girl
271A - Beautiful Year
520B - Two Buttons
231A - Team